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1 INTRODUCTION 

In the literature on quantum computation, quantum logic means an algebra of the 
qubits and quantum gates of a quantum computer. [4, 6, 10, 11, 42, 43, 50, 58] 
This quantum logic of qubits (also called quantum computational logic [8, 18]) is a 
formalism of finite tensor products of two-dimensional Hilbert spaces and will be 
the subject matter of Volume 3 of this Handbook. 

Quantum logic of qubits will not be considered here, because this volume of 
the Handbook deals with quantum logics defined as algebras related to a complete 
description of quantum systems, from orthomodular posets to Hilbert lattices. 
A complete description of a quantum system, say a molecule, includes not only 
spins — as with qubits — but also positions, momenta, and potentials of nucleons 
and electrons, and this, in the standard approach, requires infinite-dimensional 
Hilbert spaces. In the second half of the 20th century, numerous attempts to 
reduce the latter Hilbert space formalism to various types of algebras have been 
put forward. [20] The main idea behind these attempts was to relate Hilbert space 
observables directly to experimental setups and results. [23, 28, 29, 46] 

The latter idea has not come true, but mathematically the project has been a 
success. In particular, the Hilbert lattice has been proved isomorphic to the set 
of subspaces of an infinite-dimensional Hilbert space. So, in an attempt to treat 
general quantum systems with the help of a quantum computer, we might venture 
to introduce such an algebraic description of the systems directly into it. However, 
as with classical problems, we have to translate a description of quantum systems 
into a language a quantum computer would understand. To make this point, before 
we dwell on quantum systems, we shall briefly review how we can make such a 
translation for a classical problem to be computed on a quantum computer. 

One of the most successful quantum computing algorithms so far is Shor's al- 
gorithm for the classical problem of factoring numbers. [51] Factoring numbers 
with classical algorithms on classical computers is conjectured to be a problem of 
exponential complexity with respect to the number of bits. To verify (by the brute 
force approach) whether x,y > 1 exist such that xy = N, we have to check all 
possible x's starting with x ~ 2 and ending (in the most unfavourable case) with 
X = ^/N . The number of checks obviously does not rise exponentially with N . 
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When wc say that the time needed to carry out the checking rises exponentiaUy, 
we mean with respect to the number of bits n required to handle the divisions 
within a digital computer, where N Ki2". [43] 

The way of handhng operations in a computer is what differentiates a classical 
from a quantum computer and what enables the latter one to speed up exponen- 
tially given computations. To see this let us look at the all-optical "calculator" 
shown in Fig. 1 proposed by Johann Summhammer. [53] 




Figure 1. Physical calculation by means of a Mach-Zehnder interferometer. When 
the phase difference — <Ai is equal to an integer multiplier of it, the photon 
ideally will never end up in detector Dq. BS are 50:50 beam splitters. 

Photons enter the Mach-Zehndcr interferometer one by one and interfere de- 
pending on the phase difference (j)Q — (pi imposed by the phase shifters shown in 
the figure. The probability of detector Di registering a photon is 

P = cos . (1) 

Hence, when the phase difference (f)o — (pi is equal to an integer multiplier of tt, 
we have p = 1, i.e., a constructive interference at the lower exit and a destructive 
one at the upper one. In other words, ideally, detector Di will always click and 
detector Dq will never click. 

To factor a number A'', let us increase the phase shift in discrete steps 2TT/k 
so as to have (po — 4'i = 2'KN/k. Until we arrive at an integer k which factors 
N, we will always have some clicks in Dq. Our qubit — photon state — will be in a 
superposition that is not completely destructive with respect to the upper exit. By 
repeating each step many times, say N times, we will altogether need — in order to 
reach and confirm a completely destructive interference with respect to the upper 
exit — to carry out N\/N checks, to make sure that the response of Dq is negligible 
when we reach a k for which N/k is an integer and p given by Eq. (1) equals 1. 

We see that the way of introducing and dividing numbers into this physical 
computer is essentially different from the one we use with digital computers. In a 
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classical computer, the bigger the numbers arc, the more bits and therefore more 
transistors we have to employ for handling their factorization. The number of 
transistors and gates required to handle each division grows polynomially with 
the number of bits n. 

In a Mach-Zehnder interferometer, we carry out each division by picking a 
particular phase difference. So, it is always just one phase difference, irrespective 
of the size of the number. -'^ If we take the photon within the interferometer to 
be a quantum bit, in quantum computation parlance called qubit, and the Mach- 
Zehnder interferometer to be a quantum logic gate, or simply a quantum gate, we 
obtain a single gate acting as a single computing unit, providing us with the desired 
result within a single step. We denote the state of a photon exiting from the lower 
sides of the Mach-Zehnder beam splitters by |1) and one exiting from their upper 
sides by |0). The qubit (photon) can be in any of infinitely many superpositions 
a|0) + /3|1) within the interferometer, one of which provides us with a definite 
result with the probability equal to 1. 

Now, what enables an exponential speedup of the quantum factoring tasks is an 
algorithm — Shor's algorithm — that makes use of a superposition of qubit states 
so as to reduce the problem of searching for factors to searching for a period of 
the wave function representing the superposition. When applied, it reduces the 
required number of checks to one polynomial in log(A''). [47] This algorithm as 
well as all other known quantum algorithms are based on Fourier transforms, and 
the main additional feature of quantum gates is that they can perform Fourier 
transforms. The next feature we require is scalability, so that adding new gates 
preserves the achieved speedup while increasing the computational power. Linear 
optics elements the Mach-Zehnder interferometer being one of them — can be 
integrated into a scalable all-optical quantum computer. [7, 49] Similar scaling up 
can be achieved with ion, quantum-dot, QED, and Kane quantum computers by 
using recent hardware and software blueprints, at least in principle. [43] At present, 
quantum computation relies on the way we introduce and encode the input data 
into states of qubits within a quantum computer as well as on the algorithms we 
apply to the states. There arc still only a few suc;li algorithms, but for various 
classical problems we shall most probably arrive at new applications gradually, as 
was the case with classical computation (it took half a century to reach a digital 
implementation of 3D animation and voice recognition, for example). 

There is, however, an application that seems to be radically different from all 
the others, and this is the quantum computation and simulation of quantum sys- 
tems. Classically, we compute the properties of an atom or molecule by solving a 
Schrodinger equation with the help of sophisticated algorithms for approximating 
and solving the equation, all of which are of exponential complexity with respect 
to the number of observables. For a quantum computer, several algorithms for 
solving a Schrodinger equation that provide an exponential speed increase with 

^Of course, up to a realistic limit of the interferometer — it cannot discern phases that corre- 
spond to numbers bigger than 10^", but it can be integrated together with other linear optics 
elements into an all-optical quantum computer. 
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respect to classical computers have been proposed. [1, 5, 15, 57] They start with 
rather simple wave functions, discretize them, and then introduce them into the 
Schrodinger equation, which then reduces to an eigenvalue problem that can be 
solved in a Fourier transform approac;li analogous to the one we used to factor 
numbers. In the case of more general Schrodinger equations, though, we no longer 
have an obvious and straightforward algorithm — no algorithms are known that im- 
plement Fourier transforms for simulating and determining the evolution of general 
arbitrary quantum systems. 

However, if we found a quantum algebra for describing quantum systems, such 
as atoms and molecules, which a quantum computer could "read" directly, then it 
would instantly simulate the systems, tremendously speeding up its "calculation," 
i.e., obtaining information on its behaviour. No special algorithm would be needed. 
We could think of simulating existing and still non-existing molecules under chosen 
conditions. How can we achieve such a simulation? 

When we talk about quantum systems and its theoretical Hilbert space, we 
know that there is a Hilbert lattice that is isomorphic to the set of subspaccs of 
a particular infinite-dimensional Hilbert space and that we can establish a corre- 
spondence between elements of the lattice and solutions of a Schrodinger equation 
that corresponds to such a Hilbert space. But there is an essential problem here. 
Any Hilbert lattice is a structure based on first-order predicate calculus, and we 
simply cannot have a constructive procedure to introduce statements like there is 
or for all into a computer. Unlike with the Mach-Zehndcr computer above, we 
do not have a recipe for introducing states of an arbitrary quantum system into a 
quantum computer. 

What we might do, instead, is find classes of polynomial lattice equations that 
can serve in place of quantified statements. And in this chapter we are going to 
review how far we have advanced down this road, following [40] and [43]. If we 
can eventually establish a correspondence between such equations and solutions 
of the Schrodinger equation, i.e., general wave functions, then we should be able 
to reduce any quantum problem to a polynomially complex eigenvalue problem. 
Whether the project can be carried out successfully awaits future developments, 
but this is the case with all projects in quantum computing. 

In the next section, we deal with quantum logic defined as a Hilbert lattice. 
Quantum logic so defined is only one of the possible models of quantum logics 
considered in our chapter in Volume 1. [45] In Section 3 we present the Greechie 
diagrams, in Section 4 generalized orthoarguesian equations and in Sections 5, 6, 
and 7 Godowski, Mayct-Godowski, and Mayet's E-equations, respectively. We end 
the chapter with a conclusion and open problems. 
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2 HILBERT LATTICE 

A Hilbert lattice is a special kind of an orthomodular lattice, OML, which we 

introduced and defined in Definition 2.6 in our chapter in Volume 1. [45] The 
axioms added to an OML to make it represent Hilbert space are (as one example 
of several slightly different axiomatizations) the following ones. [2, 25] 

DEFINITION 1. ^ An orthomodular lattice which satisfies the following condi- 
tions is a Hilbert lattice, H£. 

1. Completeness: The meet and join of any subset of an HjC exist. 

2. Atomicity: Every non-zero clement in an Ti.L is greater than or equal to an 
atom. (An atom a is a non-zero lattice element with < 6 < a only if 6 = a.) 

3. Superposition principle: (The atom c is a superposition of the atoms a and 
b i{ a a, c ^ b, and c< aUb.) 

(a) Given two different atoms a and b, there is at least one other atom c, 

c 7^ a and c ^ 6, that is a superposition of a and b. 

(b) If the atom c is a superposition of distinct atoms a and 6, then atom a 

is a superposition of atoms b and c. 

4. Minimal length: The lattice contains at least three elements a, b, c satisfying: 
0<a<b<c<l. 

These conditions imply an infinite number of atoms in HL as shown by Ivert 
and Sjodin. [22] 

One can prove the following theorem [30, 31, 56]. 

THEOREM 2. For every Hilbert lattice TiC there exists a field K, and a Hilbert 
space Ti over K such that the set of closed subspaces of the Hilbert space, C{Ti) is 
ortho-isomorphic to HL. 

Conversely, let H be an infinite- dimensional Hilbert space over a field K, and let 

c{n) =^ {X cn\ x^^ = X} (2) 

be the set of all closed subspaces ofTi. Then C{H) is a Hilbert lattice relative to: 
anb = XaDXb and aUb = {Xa + Xb)-^-^. (3) 

In order to determine the field over which the Hilbert space in Theorem 2 is 
defined, we make use of the following theorem proved by Maria Pia Soler [52, 20]. 

THEOREM 3. The Hilbert space H from Theorem 2 is an infinite- dimensional 
Hilbert space defined over a real, complex, or quaternion (skew) field if the following 
condition is met: 



^For additional definitions of the terms used in this section see Refs. [2, 20, 25] 
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• Infinite ortlionormality: HL contains a countably infinite sequence of or- 
thonormal elements. 

Thus we do arrive at a full Hilbert space, but the axioms for the Hilbert lattices 
that we used for this purpose are rather involved. This is because in the past, the 
axioms were simply read off from the Hilbert space structure and were formulated 
as quantified statements of the first order that cannot be implemented into a 
quantum computer. 

3 GREECHIE DIAGRAMS 

The Hilbert lattice equations that we will be describing in subsequent sections will 
require some method for proving that they are independent from the equations for 
OMLs. This will show that these equations indeed extend the equational theory 
for Hilbert lattices beyond that provided by just the OML equations. We will 
usually show the independence by exhibiting finite OMLs in which the new Hilbert 
lattice equations fail. Typically, these counterexample OMLs are very large lattices 
with dozens of nodes, and it is inconvenient to represent them with standard 
lattice (Hasse) diagrams. Instead, we will use a much more compact method for 
representing OMLs called Greechie diagrams. Because of their importance as a 
tool, we will describe them in some detail in this section. 

The following definitions and theorem we take over from Kalmbach [24] and 
Svozil and Tkadlec [54]. Definitions in the framework of quantum logics (cr- 
orthomodular posets) the reader can find in the book of Ptak and Pulmannova. 
[48] 

DEFINITION 4. A diagram is a pair {V,E), where ^ ^ is a set of atoms 
(drawn as points) and E C exp V \ {0} is a set of blocks (drawn as line segments 
connecting corresponding points). A loop of order n > 2 {n being a natural 
number) in a diagram {V, E) is a sequence (ei, . . . Cb) G i?" of mutually different 
blocks such that there are mutually distinct atoms ui,...,Vn with Ui G eiflej+i {i = 
1, . . . ,n, e„+i = ei). 

DEFINITION 5. A Greechie diagram is a diagram satisfying the following condi- 
tions: 

(1) Every atom belongs to at least one block. 

(2) If there are at least two atoms then every block is at least 2-element. 

(3) Every block which intersects with another block is at least 3-element. 

(4) Every pair of different blocks intersects in at most one atom. 

(5) There is no loop of order 3. 



Quantum Logic and Quantum Computation 



7 



THEOREM 6. For every Greechie diagram, with only finite blocks there is exactly 
one (up to an isomorphism) orthomodular poset such that there are one-to-one 
correspondences between atoms and atoms and between blocks and blocks that pre- 
serve incidence relations. The poset is a lattice if and only if the Greechie diagram 
has no loops of order 4- 

In general, Greechie diagrams correspond to Boolean algebras "pasted" to- 
gether. First we will show examples of individual blocks in order to illustrate 
how they correspond to Boolean algebras. Then wc will introduce the concepts 
needed to understand how Boolean algebras can be interconnected to represent 
more general OMLs. 

The Hassc and Greechie diagrams for the Boolean algebras corresponding to 
2-, 3-, and 4-atom blocks are shown in Fig. 2. The Greechie diagram for a given 
lattice may be drawn in several equivalent ways: Fig. 3 shows the same Greechie 
diagram drawn in two different ways, along with the corresponding Hassc diagram. 
From the definitions we see that the ordering of the atoms on a block does not 
matter, and we may also draw blocks using arcs as well as straight lines as long 
as the blocks remain clearly distinguishable. 



1 






X x' X y z w X y z 
• • • • • • • • • 



Figure 2. Greechie diagrams for Boolean lattices 2^, 2'', and 2*, labelled with the 
atoms of their corresponding Hasse diagrams shown above them. (2* was adapted 
from [3, Fig. 18, p. 84].) 

Recall that a poset (partially ordered set) is a set with an associated ordering 
relation that is reflexive (a < a) , antisymmetric (a < b.b < a imply a = b), and 
transitive {a < b,b < c imply a < c). An orthoposet is a poset with lower and 
upper bounds and 1 and an operation ' satisfying (i) if a < 6 then b' < a'; (ii) 
a" = a; and (iii) the infimum ad a' and the supremum a U a' exist and are and 1 
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respcctivcily. A lattice is a poset in which any two elements have an infimum and 
a supremum. An orthoposct is orthomodular if a < 6 impUes (i) the supremum 
a U 6' exists and (ii) a U (a' r\b) = b. A lattice is orthomodular if it is also an 
orthomodular poset. For example, Boolean algebras such as those of Fig. 2 are 
orthomodular lattices. A a -orthomodular poset is an orthomodular poset in which 
every countable subset of elements has a supremum. An atom of an orthoposet is 
an element a ^ such that h < a implies 6 = 0. 

1 




w 



<• y 



• z 




Figure 3. Two different ways of drawing the same Greechie diagram, and its 
corresponding Hasse diagram. 



In the literature, there are several different definitions of a Greechie diagram. 
For example, Beran ([3, p. 144]) forbids 2-atom blocks. Kalmbach ([24, p. 42]) 
as well as Ptak and Pulmannova [48, p. 32] include all diagrams with 2-atom 
blocks connected to other blocks as long as the resulting pasting corresponds to 
an orthoposet. However, the case of 2-atom blocks connected to other blocks is 
somewhat complicated; for example, the definition of a loop in Definition 4 must 
be modified (e.g. [24, p. 42]) and no longer corresponds to the simple geometry of 
a drawing of the diagram. The definition of a Greechie diagram also becomes more 
complicated; for example a pentagon (or any n-gon with an odd number of sides) 
made out of 2-atom blocks is not a Greechie diagram (i.e. does not correspond to 
any orthoposet). 

The definition of Svozil and Tkadlec [54] that we adopt. Definition 5, excludes 
2-atom blocks connected to other blocks. It turns out that all orthomodular posets 
representable by Kalmbach's definition can be represented with the diagrams al- 
lowed by Svozil and Tkadlec's definition. But the latter definition eliminates the 
special treatment of 2-atom blocks connected to other blocks and in particular 
simplifies any computer program designed to process Greechie diagrams. 

Svozil and Tkadlec's definition further restricts Greechie diagrams to those dia- 
grams representing orthoposets that are orthomodular by forbidding loops of order 
less than 4, unlike the definitions of Beran and Kalmbach. The advantage appears 
to be mainly for convenience, as we obtain only those Greechie diagrams that cor- 
respond to what are sometimes called "quantum logics" (cr-orthomodular posets). 
(We note that the term "quantum logic" is also used to denote a prepositional 
calculus based on orthomodular or weakly orthomodular lattices. [44]) 
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The definition allows for Grecchie diagrams whose blocks are not connected. In 
Fig. 4 we show the Greechie diagram for the Chinese lantern M02 using uncon- 
nected 2-atom blocks. This example also illustrates that even when the blocks 
are unconnected, the properties of the resulting orthoposet are not just a simple 
combination of the properties of their components (as one might naively suppose), 
because we are adding disjoint sets of incomparable nodes to the orthoposet. As 
is well-known ([24, p. 16]), M02 is not distributive, unlike the Boolean blocks it 
is built from. 



1 








Figure 4. Greechie diagram for the lattice M02 and its Hassc diagram. The 
dashed line indicates that the unconnected blocks belong to the same Greechie 
diagram. 



4 GEOMETRY: GENERALIZED ORTHOARGUESIAN EQUATIONS 

Before 1975, the orthomodular lattice (OML) equations were the only ones that 
were known to hold in a Hilbert lattice. These have been extensively studied in 
a vast body of research papers and books, particularly in the context of the logic 
of quantum mechanics, and so "orthomodular lattice" and "quantum logic" have 
become almost synonymous. 

In 1975, Alan Day discovered an equation that holds in any Hilbert lattice but 
does not in all OMLs. [16] He derived the equation, called the orthoarguesian law, 
by imposing weakening orthogonality hypotheses on the so-called Arguesian law, 
an equation closely related to the famous law of projective geometry discovered 
by Desargues in the 1600's.^ 

In 2000, Megill and Pavicic discovered a new infinite class of equations that hold 
in any Hilbert lattice,^ called generalized orthoarguesian equations or nOA laws, 
n = 3, 4, . . . < oo, a special case of which is the orthoarguesian law for n = 4. 

We recall the following definitions for reference here and later: a — > 6 =^ a' U 

(a n b) and and a = 6 =^ (a n 6) U (a' n b'). 

(") 

DEFINITION 7. We define an operation = on n variables ai , . . . , a„ (n > 3) as 



^as part of an effort to help artists, stonecutters, and engineers 
^and therefore in any infinite-dimensional Hilbert space 
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follows:^ 

ai=a2 ^= ((ai ^ as) n (02 ^ as)) U ((a'l ^ as) n (4 ^ as)) (4) 
ai = a2 = (ai = a2) U ((ai = a„) n (02 = an)), n>4. (5) 
THEOREMS. T/ie nOA laws 

(") 

(ai as) n (ai = a2) < a2 ^ as . (6) 
hold in any Hilbert lattice. 

Proof. To show that the nOA laws hold in C{H), i.e., in a Hilbert lattice, we 
closely follow the proof of the orthoargucsian equation (40A in oiu' notation) in 
Ref. [16]. We recall that in lattice C{Ti), the meet corresponds to set intersection 
and < to C. We replace the join with subspace sum + throughout: the orthogo- 
nality hypotheses permit us to do this on the left-hand side of the conclusion [24, 
Lemma 3 on p. 67] , and on the right-hand side we use a+6 C a U 6. 
In Ref. [40] we have shown that Eq. (6) can be written as: 

ao -L 60 & ai _L 61 & ... & a„_2 -L 6n-2 
(ao U 60) n (ai U 61) n • • • n (a„_2 U bn-2) 
< 60 U (ao n (ai U (• • • {ai U aj) n {h U bj) ■ ■ •))), (7) 

where a _L 6 a < b', n > 3, and < i,j < n — 2. (The construction of the right- 
hand portion in ellipses can be inferred starting from the 30A basis, described 
in the next paragraph, and building it up from n to n + 1 with the replacements 
described in the last two sentences of this proof.) 

The proof is by induction on n, starting at n = 3. Suppose x is a vector 
belonging to the left-hand side of (7). Then there exist vectors xo £ ao, yo G 
60, • • • , Xn-2 e a„_2, y„-2 e 6„-2 such that x = xq + yo = ■ ■ ■ = X„-2 + yn-2- 
Hence x/c — = — j/j, for < fc, Z < n — 2. In Eq. (7) we assume, for our induction 
hypothesis, that the components of vector x = xo+yo can be distributed over the 
leftmost terms on the right-hand side of the conclusion as follows: 

••• c^+(^n(^-l-((ao-i-ai)n (60+61) n ^ n ^ 

yo Xo xi Xo — xi —yo + yi = Xo — xi ^0 — xi xq — xi 

^ V ' 

Xo - Xi 

V ' 

.ri + (.ro - .ri) = io 



yo + xo = X 



(n) 

°To obtain s we substitute in each s subexpression only the two explicit variables, leaving 

(4) 

the other variables the same. For example, (02 =05) on the right side of (5) for n = 5 means 

(3) (3) (3) 

(a2 = as) U ((02 = 04) n (as = 04)) which means (((02 ag) n (05 — > a^)) U ((aj a^) n {at ~* 

a3)))U((((a2 a3)n(a4 a3))U((a^ a3)n(a^ a3)))n(((a5 a3)n(a4 a3))U((a^ 

as) n (o^ as)))). 
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In particular, if we discard the right-hand ellipses, we obtain a C{'H) proof of the 
30A law; this is the basis for our induction. 

Let us first extend Eq. (7) by adding variables o„_i and to the hypotheses 
and left-hand side of the conclusion. The extended Eq. (7) so obtained obviously 
continues to hold in C{Ti.). Suppose x is a vector belonging to the left-hand side 
of this extended Eq. (7). Then there exist vectors xq G oq, yo & bo, . . . , e 
a„-i, Vn-i e bn-1 such that x = xq + yo ^ ■ ■ ■ ^ x„_i + jjn-i- Hence Xk - xi = 
yi — Uk for < k,l < n — 1. On the right-hand side of the extended Eq. (7), for 
any arbitrary subexpression of the form (a j U a ^ ) n ( &i U 6j ) , where i , j < n — 1 , the 
vector components will be distributed (possibly with signs reversed) clS Xj^ Xj KZ 
Ui+aj and Xi — Xj = —yi + yj G bi-\-bj. If we replace (a^ U aj) f] {hi U bj) with 
{ai U ttj) n {b, U bj) n (((a, U a„_i) n (6^ U &„_i)) U {{aj U a„_i) n {bj U 6„-i))), 
components Xi and Xj can be distributed as 




Xi - Xj = -yi + yj Xi - Xn-l = -yi + yn-l -Xj + Xn-1 = yj - 



i^Xi Xn—l^ ~\~ ( Xj -\- Xn—1^ — Xi Xj 

SO that Xi — Xj remains an element of the replacement subexpression. We continue 
to replace all subexpressions of the form (a, U a^) fl {hi Ubj), where i,j < n — 1, as 
above until they are exhausted, obtaining the (n -|- 1)0A law: 

ao -L 6o & ai _L 6i & ... & a„_i _L bn-i 
(ao U bo) n (ai U 6i) n • • • n (a„_i U 6„_i) 
< 6o U (ao n (fli U (• • • {a, U aj) n {b, U bj)) 

n(((ai U a„_i) n {bi U bn-i)) U {{aj U a„_i) n {bj U • • •))) • (8) 



COROLLARY 9. In any OML, Day's orthoarguesian law [16] is equivalent to 
the 40 A law and the equations found by Godowski and Greechie in 1984 [14] are 
equivalent to each other and to 30A. 

Proof. As given in Ref. [40] . ■ 

THEOREM 10. Any ortholattice (OL) [45, Def. 1] in which an nOA law holds is 
orthomodular. No nOA law holds in all OMLs. 

Proof. All nOA laws fail in ortholattice 06 {benzene ring, hexagon) [45, Sec. 2]. 

We prove the second statement of the theorem by finding an orthomodular 
lattice in which the 30A law fails. In Figure 5 we show the smallest such Greechie 
diagram, containing 13 atoms. Since the (n -|- 1)0A law implies the nOA law (see 
Theorem 11 below), the result follows. ■ 
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Wc conjecture that the second statement of the following theorem holds for any 
n. To prove it for n > 6 is an open problem. 

THEOREM 11. In an OL, the nOA law implies the (n- 1)0A law for any n > 3. 
In an OL, the nOA law does not imply the {n + 1)0A law for 3 < n < 5. 

Proof. The first statement easily follows from the definition of the nOA laws. 

As for the second statement, we have three cases. For n = 3, the 30A law holds 
in the 17-10-oa3p4f given in Fig. 5 and the 40A law fails. For n = 4, the 40A law 
holds in 22-13-oa4p5f given in the same figure, but the 50A law fails. ^ 




13-7-OMLp3f 17-10-oa3p4f 22-13-oa4p5f-a 22-13-oa4p5f-b 



Figure 5. The smallest Greechie diagram in which the OML law holds and 
the 30A law fails, the 30A law holds and the 40A fails, and the two smallest 
Greechie diagrams in which 40 A holds and 50 A fails. Cf. Figs. 8 b and 9 of 
Ref. [40]. McKay, Megill, and Pavicic also introduced a textual way of writing 
down Greechie diagrams that is self-explanatory for 13-7-OMLp-oa3f in the figure: 
123,345,567,789,9AB,BC1,BD5. 

For n = 5, the 50A law holds in 28-18-oa5p6f (Fig. 6) but the 60A law fails. 

These counterexamples were found using a program written by Brendan McKay 
that exhaustively generates finite OML lattices, that in turn fed a program writ- 
ten by Norman Megill that tests the nOA laws against those lattices. [39] The 
nOA laws are very long equations whose lengths grow exponentially with n (with 
4 • 3"~^ + 3 variable occurrences when expanded to elementary operations). As n 
increases, the difficulty of finding these counterexamples increases exponentially. 
Finding counterexamples required over 10 years of CPU time on the Cluster Is- 
abella (224 CPUs) and Civil Enginering Cluster (60 CPUs) of the University of 
Zagreb. Some additional lattices in which 50 A holds and 60A are: 

35-23-oa5p6f: 

FTV, 7TY, 12Z, 59Z, LMX, AJL, MUY, CLP, IAS, AGV, 3EV, 16K, 2QX, DIV, 58E, 6HI, 8AQ, 7PR, CHN, TOW, 9BV, 4DU,ENQ. 
DHN, CDY, HQS, 18B, LSV, ACL, SCO, 3CK, 6EK, 79C, ILX, 9MU, 4CI, 4PE, FJY, 8FU, 28Z, EPW, 16G, LTW, RSZ, GOQ, 2HW. 
CHX, 24Y, 18S, 8FT, 6GM, 17E, 68(3, 9BF, 8DI, 14V, 8 JW, IHP, AOX, IKR, 26M, 7GR, 7UZ, 4AL, 3TY, 3KP, 790, 5GL, C JZ. 
123, 145, 267, 489, GAB, SAC, IDE, ADF, 2GH, 41 J, FGI, BKL, KMN.MOP, OQR, GLq,RST, FUV, UWX, 7SW, 8YZ, KVY, 5NW. 
123, 145, 267, 489, 6AB, 8CD, AEF, 3CE; IGH, GI J, IKL, 68K, LMN.MOP, E JO, HQR, AST, 9QS, RUV, 4WX, 7UW, VYZ, 4MY. 



^The notation "35-23-oa5p6f" means "35 atoms, 23 edges, in which the 50A law passes and 
the 60A law fails." 
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28-18-oa5p6f-a 28-18-oa5p6f-b 35-23-oa5p6f 



Figure 6. Three lattices in which the 50A law holds and the 60A fails. The 28 
atom ones are apparently examples of the smallest such lattices. The 35 atom one 
is from a set of lattices we conjecture to contain the smallest lattices in which the 
60A law holds and the 70A fails. (Bigger dots denote the vertices of the polygon.) 

36-24-oa5p6f: 

4IY, 14C, 48Z, BNW, CUa, 9PU, DHX, BEX, 68S, 2DX, 37D, 35G, 9NY, 7AY, CHJ, PVX, 8MP, 45T, GKL, 5F0, KPQ, OSa, LRY, 6EG. 
3MW, 30Q, DTV, FNR, OPa, 9NS, 7KS, 5EZ, MRZ, HKT, lEU, 45J, CIJ, EDM, 3IY, 3SX, 6DP, SDL, 24D, 49G, SPY, 4AQ, 17A, HRa. 
IFW, 2AL, 4DK, CNO, 8KN, 8FX, 5Ca, ICE, ADV, 3NZ, 3GY, 7Hq, 9HI, 4Ma, 25S, 2IT, 9UZ, RTW, ABZ,DGR, 6IK, lA J, 9Pa, IQY. 
123, 145, 267, 489, 68A, IBC, BDE, AFG, FHI, 6 JK, DHJ, 4LM,LNQ, 2IK, OPQ, PRS, IGE, QTU,TVW, JXY, NVX, 5Za, SVZ, 9ET. 
123, 145, 267, 489, 68A, IBC, BDE, AFG, FHI, 6 JK, DHJ, 4LM, LNC, 2IN, OPQ, PRS, IGR, 2TU, TVW, NXY, CVX, 9Za, JYZ, STa. 

39-26-oa5p6f: 

bed, YZa, VWX, TUX, RSd, QUd, DPa, NWa, LMa, KVc, US, FGH, EHP, JKZ, CDE, ABN, 9ad, GMT, 8BR, 8DM, 7IQ, 56X, 46R, 35D, 2FW, 17U. 
bed, YZa, VWX, UXa, RST, OPQ, LMN, UK, FGH, DEN, BCT, AXd, 89Z, 7EZ, 56H, 67c, KQW, 9MW, 46P, OSa, 3La, 2Ga, 1 Ja, 5CX, Fid, 8Rd. 
bed, YZa, WXa, UVa, RST, OPQ, NQT, MSd, KLd, IJa, HLa, EFG, DMV, BCZ, APY, 89L, 7Ac, 679, 8CT, 7GX, 5DP, 4 JQ, 3FI, 26S, IIR, BEd. 
bed, YZa, WXa, UVa, RST, PQT, MKO, KLd, JOd, Hid, FGa, ENT, DIT, CMX, ABV, 89Q, 9Zc, 7LY, 6Ta, 5B0, 4CI, 34G, 58G, 2AK, 3KS, 12N. 
bed, Zad, WXY, TUV, QRS, NOP, LMY, KPV, JPS, HIX, EFG, CDe, BIO, APY, 9Yd, BDM, 8GM, 7Na, 56U, CFS, 47R, 6HR, 38M, 2LU, 14V, 5Ed. 

To pursue the search for higher n's would be too costly with the present algo- 
rithms and classical computers. ■ 

An interesting law that holds in an nOA lattice is the nOA identity law given 
by the following Theorem. 

THEOREM 12. In any nOA we have: 

ai = 02 = 1 ai — > a„ = 02 — > On (9) 

This also means that ai = a2 being equal to one is a relation of equivalence. 
Proof. As given in Ref. [40] . ■ 
An immediate consequence of Eq. (9) is the transitive law 
02 = 6i & ^2 = Ci & C2 = ai & 
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that, while weaker than the nOA laws (verified to be strictly weaker for n = 3,4), 
nonetheless cannot be derived from the OML axioms. [40]. 

The nOA identity laws bear a resemblance to the OML law in the form a = 
b = 1 <^ a — b. Thus is it natural to think that they might bo equivalent to 
the nOA laws. This is known as the orthoarguesian identity conjecture, which asks 
whether the nOA laws can be derived, in an OML, from Eq. (9). Tests run against 
several million finite lattices (for n = 3) have not found a counterexample, but the 
conjecture has so far defied attempts to find a proof. 

An affirmative answer to this conjecture would provide us with a powerful tool 
to prove new equivalents to the nOA laws. It turns out that it is often much 
easier to derive the nOA identity law from a conjectured nOA law equivalent than 
it is to derive the nOA law itself. For example, under the assumption that the 
30A identity law implies the 30A law, all of the following conditions would be 
established as equivalents to the 30A law (where aCb means a = (a U 6) fl (a U b') 
i.e. a commutes with b): 



(oi 
(ai 

as n (ai 

as n (ai 
as n (ai 

((«! 



* as) n (ai = a2 

* as) n (ai = a2 

as) n (ai = a2 
(s) 

as) n (ai = a2 

(3) 

as) n (ai = a2 

* as) n (ai = a2 

> as) n (ai = a2 

> as) n (ai = a2 



(3) 

as) n (ai = a2)) 



(3) 

as) n (oi = a2)) 



a3 
a3 



C ffl2 ^ as 

C (a2 as) n (ai = a2) 

< a2 ^ as 
C a2 ^ as 

(3) 

C (a2 ^ as) n (ai = a2) 

< (a2 as) 

C (a2 as) 

(3) 

C (02^03)0(01 = 02) 

(3) 

= ((02 ^ as) n (01 = 02)) 

(3) 

C ((02 ^ as) n (01 = 02)) 



03 
as 



(11) 
(12) 

(13) 

(14) 

(15) 

(16) 

(17) 

(18) 

(19) 

(20) 



At the present time, only Eqs. (11) and (19) from the above set of conditions are 
known to be equivalent to the 30A law. Denoting the 30A law [Eq. (6) for n = 3] 
and the 30A identity law [Eq. (9)] by 0A3 and 013 respectively, the currently 
known relationships among the above conditions are as follows. (Note that =J> 
means "the right-hand equation can be proved from the axiom system of OML + 
the left-hand equation added as an axiom.") 



0A3 <^ Eq. (11) ^ Eq. (12) 013 
0A3 Eq. (13) Eq. (14) => Eq. (15) 
0A3 ^ Eq. (16) ^ Eq. (17) Eq. (18) 
0A3 ^ Eq. (19) Eq. (20) 013 
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5 STATES: GODOWSKI EQUATIONS 

As we explained in Section 2, there is a way to obtain complex infinite-dimensional 

Hilbcrt space from the Hilbert lattice equipped with several additional conditions 
and without invoking the notion of state at all. States then follow by Gleason's 
theorem (see Theorem 41 in Section 8). However, we can also define states directly 
on an ortholattice, and then it turns out that such a definition generates many 
properties of the lattice that hold in any Hilbert lattice. In particular, the states 
generate the Godowski and Mayet-Godowski equations (on which we will elaborate 
in the next section). 

DEFINITION 13. A state (also called probability m.easures or simply probabilities 
[26, 24, 25, 26, 32]) on a lattice £ is a function m : C — > [0, 1] such that m(l) — 1 



and a _L 6 => m{a U 6) = m(a) + m(6), where a _L 6 means a < b'. 
LEMMA 14. The following properties hold for any state m: 

m{a) + m{a') = 1 (21) 

a < 6 m(a) < m{b) (22) 

< rn{a) < 1 (23) 

m(ai) = • • • = TO(a„) = 1 ^ m(ai) H + TO(a„) = n (24) 

m(ai n • • • n a„) = 1 => m(ai) = • • • = rn(a„) = 1 (25) 



DEFINITION 15. A nonempty set S of states on C is called a strong set of classical 
states if 

(3m e 5)(Va, b e C){{m{a) = 1 m{b) = 1) a<b) (26) 
and a strong set of quantum, states if 

(Va, b e L)(3m e S){{m{a) = 1 ^ m(6) = 1) ^ a<b). (27) 



We want to emphasize the difference between quantum and classical states. A 
classical state is the same for all lattice elements, while a quantum state might 
be different for each of the elements. The following theorem [40] shows us that a 
classical state can be be very strong. 

THEOREM 16. Any ortholattice that admits a strong set of classical states is 

distributive. 

In 1981, Radoslaw Godowski [13] found an infinite series of equations partly 
corresponding to the strong set of quantum states given by Eq. (27), forming a 
series of algebras contained in the class of all orthomodular lattices and containing 
the class of all Hilbert lattices. Importantly, there are OMLs that do not admit a 
strong set of states, so Godowski's equations provide us with new equational laws 
that extend the OML laws that hold in Hilbert lattices. 
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Before deriving the equations themselves, we wih first prove, directly in Hilbcrt 
space, that Hilbert lattices admit strong sets of states. This will provide some 
insight into how these equations arise. 

THEOREM 17. Any Hilbert lattice admits a strong set of states. 

Proof. We need only to use pure states defined by unit vectors: If a and b are 

closed subspaces of a Hilbert space Ti. such that a is not contained in b, there is 
a unit vector u oiTL belonging io a — b. If for each c in the lattice of all closed 
subspaces of H, C{H), we define m(c) as the square of the norm of the projection 
of u onto c, then m is a state on 7i such that m(a) = 1 and m(6) < 1. This proves 
that C{H) admits a strong set of states, and this proof works in each of the 3 cases 
where the underlying field is the field of real numbers, of complex numbers, or of 
quaternions. 

We can formalize the proof as follows: 

(Va,6GL)((~ a<b) ^ {3m e S){m{a) ^ 1 k ~ m(&) = 1)) 
(Va,6e L)(3me 5')((m(a) = 1 ^ to(&) = 1) ^ a<b) 



We will now define the family of equations found by Godowski, introducing 

a special notation for them. Then we will prove that they hold in any lattice 
admitting a strong set of states and thus, in particular, any Hilbcrt lattice. 

DEFINITION 18. Let us call the following expression the Godowski identity: 

ai=a„ =^(ai 02) n (02 ^ 03) n • • • n (a„_i an) n (a„ oi), 

n = 3,4, ... (28) 

We define a„=ai in the same way with variables Oi and a„_j+i swapped; in 

general ai=aj will be an expression with |i — i| + 1 > 3 variables aj, . . . , aj first 
appearing in that order. For completeness and later use (Theorem 24) we define 

aj=aj =^(aj ^ a^) = 1 and aj=aj+i =^(ai aj+i) n (aj+i ai) = ai = aj+i, the 



last equality holding in any OML. 
THEOREM 19. Godowski's equations [13] 



01=03 = 03=01 (29) 
01=04 = 04=01 (30) 
01=05 = 05=01 (31) 



hold in all ortholattices, OL 's, with strong sets of states. An OL to which these 
equations are added is a variety smaller than OML. 

We shall call these equations n-Go (3-Go, 4-Go, etc.). We also denote by nGO 
(3G0, 4G0, etc.) the OL variety determined by n-Go and call it the nGO law. 
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Proof. By Definition 13 we have 771(01 ~^ = rn,{a[) + m(ai n 02) etc., because 
a'l < (a'l U a'2), i.e., a'^ _L (oi n 02) in any ortholattice. Assuming ?7?,(ai=a„) = 1, 
we have m(ai 0,2) = • • • = m(a„_2 ^ = TO(a„ ^ ai) = 1. Hence, n = 

m{ai ^ a2)H hm(a„_2 ^ a„) + m(a„ ^ oi) = TO(a„ a„_2)H |-m(a2 ^ 

fli) + 777.(0,1 ^ cin)- This last equaUty follows from breaking up, rearranging, and 
recombining the m{ai aj) terms as described by the first sentence. Therefore, 
'm{an — » an-2) = ■ ■■ = m{a2 — > ai) = m(ai — > a„) = 1. Thus, by Definition 15 
for strong quantum states, we obtain: (ai=a„) < (a„ — > an-2), ■ • ■ , (ai=an) < 
(02 — > fti), and (ai=a„) < (ai — ^ a„), wherefrom we get (ai=a„) < (a„=ai). By 
symmetry, we get (a„=ai) < (ai=a„). Thus (ai=a„) = (a„=ai). 

nGO implies the orthomodular law because 3-Go fails in 06, and n-Go implies 
(77 — l)-Go in any OL (Lemma 20). It is a variety smaller than OML because 3-Go 
fails in the Greechie diagram of Fig. 7a. ■ 



LEMMA 20. Any nGO is an (n - 1)G0, n = 4, 5, 6, . . . 

Proof. Substitute ai for 02 in equation n-Go. ■ 





Figure 7. (a) Greechie diagram for OML G3; (b) Greechie diagram for OML G4. 

The converse of Lemma (20) does not hold. Indeed, the wagon wheel OMLs 
Gn, 77 = 3, 4, 5, . . ., are related to the r7-Go equations in the sense that Gr7 violates 
n-Go but (for n > 4) not (n — l)-Go. In Fig. 7 we show examples G3 and G4; for 
larger n we construct Gn by adding more "spokes" in the obvious way (according 
to the general scheme described in [13]). 

Megill and Pavicic [40] explored many properties and consequences of the n-Go 
equations. The theorems below, whose proofs we omit and can be found in the 
cited reference, summarize some of the results their work. 

THEOREM 21. An OL in which any of the following equations holds is an nGO 
and vice versa. 

ai=a„ = (ai = 02) n (02 = 03) n • • • n (a„_i = a„) (32) 
ai=a„ < ai ^ an, (33) 
(ai=a„) n (ai U a2 U • • • U a„) = ai (1 a2 D ■ ■ ■ D an (34) 



18 



Mladen Pavicic and Norman D. Megill 



THEOREM 22. In any nGO, n = 3, 4, 5, . . ., the following relations hold. 

ai=a„ < ttj ^ ttk, i<j<n, l<k<n (35) 

The n-Go equations can be equivalently expressed as inferences involving 2n 
variables, as the following theorem shows. In this form they can be useful for 
certain kinds of proofs. 

THEOREM 23. Any OML in which 

ai _L 6i _L 02 -L &2 -L • ■ • -L a„ _L 6„ _L ai => 

(ai U bi) n (a2 U &2) n • • • n (a„ U bn) < 6i U 02 (36) 

holds is an nGO and vice versa. 

Finally, the following theorem shows a transitive-like property that can be de- 
rived from the Godowski equations. 

THEOREM 24. The following equation holds in nGO, where i,j > 1 and n = 
max(i, j,3). 

(ai=ai) n {ai=aj) < ai=aj (37) 

While the wagon wheel OMLs characterize nGO equations in an elegant way, 
they are not the smallest OMLs that are not nGOs. Smaller OMLs can be used to 
distinguish n + 1-Go from n-Go, which can improve computational efficiency. For 
example, the Peterson OML, G4s, Fig. 8 (a), is the smallest that violates 4-Go but 
not 3-Go; it has 32 nodes vs. 44 nodes in the wagon wheel G4 in Fig. 7 (b). Lattice 
G5s, Fig. 8 (b), with 42 nodes (vs. 54 nodes in G5), is the smallest that violates 

5- Go but not 4-Go. OML G6s2, Fig. 8 (c) is one of three smallest that violates 

6- Go but not 5-Go, with 44 nodes (vs. 64 nodes) in G6. Lattice G7sl, Fig. 8 (d), 
is one of several smallest we obtained to violate 7-Go but not 6-Go. They both 
have 50 nodes, respectively (vs. 74 nodes in G7). 




Figure 8. (a) OML G4s; (b) OML G5s; (c) OML G6s; (d) OML G7s. 
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6 STATES: MAYET-GODOWSKI EQUATIONS 

In 1985, Rene Mayet [34] described an equational variety of lattices, which he 

called OMg, that included all Hilbert lattices and were included in the nGO 
varieties (found by Godowski) that we described in the previous section. In 1986, 
Mayet [35] displayed several examples of equations that hold in this new variety. 
However, Mcgill and Pavicic [40] showed that all of Mayet's equational examples 
can be derived in nGO for some n. Thus it remained unclear whether Mayet's 
variety was strictly contained in the nGOs. 

In this section, we will show that Mayet's variety, which we will call MGO, is 
indeed strictly contained in all nGOs (Theorem 31). We will do this by exhibiting 
an equation that holds in his variety (and thus in all Hilbert lattices) but cannot 
be derived in any n,GO, following Mcgill and Pavicic [41]. 

We will also describe a general family of equations that hold in all Hilbert 
lattices and contains the new equation, and we will define a simplified notation for 
representing these equations. 

We call the equations in this family Mayet-Godowski equations and, in Theo- 
rem 28, prove that they hold in all Hilbert lattices.'' 

DEFINITION 25. A Mayet-Godowski equation (MGE) is an equality with n > 2 
conjuncts on each side: 

ii n • • • n t„ = wi n • • • n u„ (38) 

where each conjunct ti (or m) is a term consisting of either a variable or a dis- 
junction of two or more distinct variables: 

ti = cii,! U • • • U ai_p. i.e. Pi disjuncts (39) 
Ui = bi^i U • • • U bi^q^ i.e. g, disjuncts (40) 

and where the following conditions are imposed on the set of variables in the 
equation: 

1. All variables in a given term ti or Ui are mutually orthogonal. 

2. Each variable occurs the same number of times on each side of the equality. 

We will call a lattice in which all MGEs hold an MGO; i.e., MGO is the class 
(equational variety) of all lattices in which all MGEs hold. 

LEMMA 26. In any OL, 

a±b & a_Lc =J> a_L(6Uc) (41) 



Proof. Trivial. 



''^ A family of equations equivalent to the family MGE, with a different presentation, was given 
by Mayet as E{Y2) on p. 183 of [35]. 
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LEMMA 27. If ai,.. .an are mutually orthogonal, then 

m(ai) H h m(a„) = m(ai U • • • U a„) (42) 

Proof. 

For n = 2, ai _L 02 implies m(ai U 02) = m{ai) + 771(02) by Definition 13. 

For n = 3, ai _L 02 and ai _L 03 imply ai _L (02 U as) by Lemma 26. So by 
Definition 13, m(ai U (a2 U as)) = m(ai) + m(a2 U as). Again by Definition 13, 
02 J- as implies m(a2 U 03) = 771(02) + rn{as). 

For any n > 2, we apply the obvious induction step to the 77—1 case: 777((oi U 

• • • U a„_i) U o„) = m(ai U • • • U a„_i) + m(o„) = m(ai) H h m(a„_i) + m(o„). 

■ 

THEOREM 28. A Mayet-Godowski equation holds in any ortholattice C admitting 
a strong set of states and thus, in particular, in any Hilhert lattice. 

Proof. Suppose that for some state ttt., m{t\ fl • • • fl t„) = 1. Then by Eq. (25), 

'm{ti) = ■ ■ ■ = m{tn) = 1. So, m{ti) H |-m(t„) = n. Using Eq. (42), we expand 

all disjuncts into sums of states on individual variables: 

m(ai,i) H 1- rn{(i-n,pn) = 

Now, using condition 2 of the MGE definition ("each variable occurs the same 
number of times on each side of the equality" ) , we rearrange this sum in the form 

™(&l,l) H 1- »77(6„,q„) = 77. 

Using Eq. (42) again, we collapse the variables back into the disjunctions on the 
right-hand side of the equation: 

m{ui) H h m{un) = n 

Using Eq. (24), m{ui) = ■ ■■ = m(u„) = 1. 

To summarize: we have proved so far that for any Uj and any state m, 

m{ti n • • • n t„) = 1 m{ui) = 1 (43) 

Since C admits a strong set of states, there exists a state m such that 

(m(ii n • • • n t„) = 1 m{ui) = l) tiH-'-ntn <Ui. 

Detaching Eq. (43), we have 

ti (1 ■ ■ ■ (Itn < Ui. 

Combining for all i, we have 

ii n • • • n i„ < Ml n • • • n u„. 

By symmetry 

Ui (1 ■ ■ ■ (lUn < ti (1 ■ ■ ■ (Itn, 

so the Mayet-Godowski equation holds. ■ 
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In order to represent MGEs efficiently, wc introduce a special notation for them. 
Consider the following MGE (which will be of interest to us later): 

o_L6&a_Lc&&_Lc&(i_Le&/_Lg&/i_Lj&g_L6& 
eLckjLakhLfkhLdkJLd 

(a U & U c) n (d U e) n (/ U 5) n (/i U j) = 

[g U 6) n (e U c) n (j U a) n (/i U / U d). (44) 

Following the proof of Theorem 28, this equation arises from the following equality 
involving states: 

m{a U 6 U c) + m{d U e) + m(/ U 5) + m{h U j) = 

m{g Ub)+ m(e U c) + m{j U a) + m{h U fUd). (45) 

A condensed state equation is an abbreviated representation of this equality, where- 
in we reprc;sc!nt join by juxtaposition and remove all mentions of the state; func- 
tion, leaving only its arguments. Thus the condensed state equation representing 
Eq. (45), and thus Eq. (44), is: 

abc + de + fg + hj = gb + ec + ja + hfd. (46) 

Another example of an MGE shows that repeated or degenerate terms may be 
needed in the condensed state equation in order to balance the number of variable 
occurrences on each side: 

ab + cde + fg + fg + hjk + lk + mn + pe = 

gk + gk + db + fe + fe + nlc + pja + mh (47) 

THEOREM 29. The family of all Mayet-Godowski equations includes, in partic- 
ular, the Godowski equations [Eqs. (29), (30),. . .]; in other words, the class MGO 

is included in nGO for all n. 

Proof. We will give the proof for 3-Go. The proofs for n > 3 are analogous. 
To represent 3- Go, 

(a^6)n(6^c)n(c^a) = {c ^ b) n {b ^ a) n {a ^ c), (48) 

we express it in the form shown by Theorem 23: 

a_Ld_L6±e_Lc±/±a ^ 

(aUd) n (6Ue) n (cU/) < dUb. (49) 

By symmetry, this is equivalent to the MGE 

a ± d ± b ± e ± c ± f ± a 

(oUd)n(6Ue)n(cU/) = (rfU6)n(eUc)n(/Ua), (50) 
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whose condensed state equation is 

ad + be + cf = db + ec + fa (51) 



While every MGE holds in a Hilbert lattice, many of them are derivable from 
the equations n-Go and others trivially hold in all OMLs. An MGE is "interesting" 
if it does not hold in all nGOs. To find such MGEs, we seek OMLs that are nGOs 
for all n but have no strong set of states. Once we find such an OML, it is possible 
to deduce an MGE that it will violate. 

The search for such OMLs was done with the assistance of several computer 
programs written by Brendan McKay and Norman Megill. An isomorph-frec, 
exhaustive list of finite OMLs with certain characteristics was generated. The 
ones admitting no strong set of states were identified (by using the simplex linear 
programming algorithm to show that the constraints imposed by a strong set of 
states resulted in an infeasible solution). Among these, the ones violating some 
n-Go were discarded, leaving only the OMLs of interest. (To identify an OML of 
interest, a special dynamic programming algorithm, described in [41], was used. 
This algorithm was crucial for the results in this section, providing a proof that 
the OML "definitely" violated no n-Go for all n less than infinity, rather than just 
"probably" as would be obtained by testing up to some large n with a standard 
lattice-checking program.) Finally, an MGE was "read off" of the OML, using a 
variation of a technique described by Mayet [35] for producing an equation that is 
violated by a lattice admitting no strong set of states. 

Fig. 9 shows examples of such OMLs found by these programs. Eq. (44) was 
deduced from OML MGl in the figure, and it provides the answer (Theorem 31 
below) to the problem posed at the beginning of this section. In order to show 
how we constructed Eq. (44), we will show the details of the proof that OML MGl 
admits no strong set of states. That proof will provide us with an algorithm for 
stating an equation that fails in OML MGl but holds in all OMLs admitting a 
strong set of states. 

THEOREM 30. The OML MGl does not admit a strong set of states. 

Proof. Referring to Fig. 9, suppose that m is a state such that m{v) = 1. Since the 
state values of the atoms in a block sum to 1, m{ai) = m{a2) = ^(03) = 0. Thus 
m{bi)+m{ci) = m(62)+m(c2) = m{b3)+m{c3) = 1. Since m(6i)+m(62)+m(63) < 
1, it follows that m(ci) + m(c2) + 111(03) ^ 2. Since m{di) + m{d2) + m{d3) = 
1, we have [m(ci) + m{di)] + [m(c2) + m{d2)] + [m{c3) + 771(^3)] > 3. Since 
m(ci) + m(rfi) < 1, m(c2) + m{d2) < 1, and m(c3) + m{d3) < 1, we must have 
1^(03) + m{d3) = 1. Hence to(m)=0, since u is on the same block as C3 and ^3. 
So, m(u') = 1. To summarize, we have shown that for any m, m{v) = 1 implies 
ro(u') = 1. If MGl admitted a strong set of states, we would conclude that v < u', 
which is a contradiction since v and u' are incomparable. ■ 
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Figure 9. OMLs that admit no strong sets of states but which are nGOs for all n. 
(a) OML MGl; (b) OML MG5s. 



In the above proof, we made use of several specific conditions that hold for the 
atoms and blocks in that OML. That proof was actually carefully constructed so as 
to minimize the need for these conditions. For example, we used m(6i) + 771(62) + 
^(63) < 1 even though the stronger m(6i) + m(62) +^(63) = 1 holds, because the 
strength of the latter was not required. The complete set of such conditions that 
the proof used are the following facts: 

• V -L tti, i = 1,2, 3; 

• di ±Ci,i = 1,2; 

• The atoms in each of the triples {ai, bi, Ci} {i = 1, 2, 3), and {di, d2, d^} are 
mutually orthogonal and their disjunction is 1 (i.e. the sum of their state 
values is 1). 

• The atoms in each of the triples {bi,b2,b3} and {03,11,^3} are mutually 
orthogonal and the sum of their state values is < 1 (the sum is actually 
equal to 1, but we used only < 1 for the proof). 

If the elements of any OML C satisfy these facts, then we can prove (with a proof 
essentially identical to that of Theorem 30, using the above facts as hypotheses in 
place of the atom and block conditions in OML MGl) that for any state m on C, 
m{v) = 1 implies m(u') = 1. Then, if jC admits a strong set of states, we also have 
V < u' . 

We can construct an equation that expresses this result as follows. We use 
the orthogonality conditions from the above list of fact as hypotheses, and we 
incorporate each "disjunction is 1" condition as a conjunct on the left-hand side. 
We will denote the set of all orthogonality conditions in the above list of facts by f2. 
We can ignore the conditions "the sum of their state values is < 1" from the above 
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list of facts, because that happens automaticaUy due to the mutual orthogonality 
of those elements. This procedure then leads to the equation, 

o u n (ai u 61 u ci) n (02 u 62 u C2) n (ag u 63 u C3) n 

{di U d2 U ds) < u' (52) 

This equation holds in all OMLs with a strong set of states but fails in lattice 
MGl. 

The condensed state equation Eq. (46) was obtained using the following me- 
chanical procedure. We consider only variables corresponding to the atoms used 
by the proof (i.e. the labeled atoms in Fig. 9) and only the blocks whose orthog- 
onality conditions were used as hypotheses for the proof. We ignore all variables 
whose state value is shown to be equal to 1 or by the proof, and we ignore all 
blocks in which only one variable remains as a result. For the left-hand side, we 
consider all the remaining blocks that have "disjunction is 1" in the assumptions 
listed above. We juxtapose the (unignored) variables in each block to become a 
term, and we connect the terms with -|-. For the right-hand side, we do the same 
for the remaining blocks that do not have "disjunction is 1" in the assumptions 
listed above. Thus we obtain: 

bici + 62C2 + &3C3 + ^1^2(^3 = cidi + 02^2 + csds + 616263 (53) 

After renaming variables and rearranging terms, this is Eq. (46), which corresponds 
to the MGE Eq. (44) and which can be verified to fail in lattice MGl. 

This mechanical procedure is simple and practical to automate — the simplex al- 
gorithm used to find states lets us determine which blocks must have a disjunction 
equal to 1 — but it is not guaranteed to be successful in all cases: in particular, 
it will not work when the condensed state equation has degenerate terms, as in 
Eq. (47) above. However, such cases are easily identified by counting the variable 
occurrences on each side, and we can add duplicate terms to make the counts bal- 
ance in the case of a degeneracy. This balancing ensures that the corresponding 
equation is an MGE and therefore holds in all Hilbert lattices. 

Having constructed Eq. (44), which holds in all Hilbert lattices but fails in 
lattice MGl, we now state the main result of this section. 

THEOREM 31. The class MGO is properly included in all nGOs, i.e., not all 

MGE equations can be deduced from the equations n-Go. 

Proof. We have already shown that MGO is included in all nGOs (Theorem 29). 
Furthermore, OML MGl is an nGO for all n, but is not an MGO. Specifically, it 
can be shown that the equations n-Go hold in OML MGl for all n, [41] whereas 
the MGE Eq. (44) fails in OML MGl. This shows the inclusion is proper. ■ 

In particular, Eq. (44) therefore provides an an example of a new Hilbert lattice 
equation that is independent from all Godowski equations. 

Having 9 variables and 12 hypotheses, Eq. (44) can be somewhat awkward to 
work with directly. It is possible to derive from it a simpler equation through 
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the use of substitutions that Mayet calls generators. If, in Eq. (44), we substitute 
(simultaneously) c' for a, cllb for b, (c b)' for c, (a b)' for d, (c ^ 6) fl (a ^ 6) 
for e,bf\a for /, b' for g, a' for /i, and aflc for j, all of the hypotheses are satisfied 
(in any OML) and the conclusion evaluates to: 

((a ^ 6) ^ (c ^ 6)) n (a ^ c) n (6 ^ a) < c^a (54) 

where wc also dropped all but one conjunct on the right-hand-side. While such 
a procedure can sometimes weaken an MGE, it can be verified that Eq. (54) 
fails in OML MGl of Fig. 9 as desired, thus providing us with a Hilbert lattice 
equation that is convenient to work with but is still independent from all Godowski 
equations. For example, Eq. (54) can be used in place of Eq. (44) to provide a 
simpler proof of Theorem 31. 

Eq. (47) was deduced from the OML MG5s in Fig. 9, and it provides us with 
another new Hilbert lattice equation that is independent from all n-Gos. A com- 
parison to OML G5s in Fig. 8 illustrates how the addition of an atom can affect 
the behaviour of a lattice. 




MG-18-12 MG-22-14 MG-21-13 

Figure 10. OMLs that admit no strong sets of states but are nGOs for all n. 

The OMLs of Fig. 10 (a), (b), and (c) provide further examples that admit no 
strong sets of states but are nGOs for all n. The following MGEs (represented 
with condensed state equations) can be deduced from them, respectively: 

abc + de + fg + hj + kl = eb + dh + faj + lc + kg (55) 

ab + cd + ef + ghj + kl + kl = kd + bl + jl + fk + ha + gee (56) 
abc+ def + gh + jk + Imn + pqr = fn + rc + dkb + gma + qeh + plj. (57) 

Using generators, the following examples of simpler Hilbert lattice equations can 
be derived from these MGEs, again respectively: 

{{d^ {a^b))n{{a^ c) ^ d)n{b^ c)n{c^ a) < b^a (58) 

(d ^ (c n (a ^ 6)) n{{b^ a) ^ d)n{c^ a)n{b^ d) < a^c (59) 
{{d ^ a) ^ (6 ^ c)') n ((c ^d)^{a^ b)') n {{b a)' {d ^ c)) n 

((a ^ d)' ^ (c ^ 6)) < {d^c)^{b^ a)' (60) 
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Each of these simpler equations, while possibly weaker than the MGEs they were 
derived from, still fail in their corresponding OMLs, thus providing us with addi- 
tional new Hilbert lattice equations that are independent from all nGOs. 

While the complete picture of interdependence of the three lattice families we 
have presented (nOA, nGO, and MGO) is not fully understood, some results can 
be established. We have already shown that every MGO is an nGO for all n, 
and moreover that the inclusion is proper (Theorem 31 ). We can also prove the 
following: 

THEOREM 32. There are MGOs {and therefore nGOs) that are not 30As and 
thus not nOAs for any n. 

Proof. The OML 13-7-OMLp-oa3f of Fig. 5 has a strong set of states and thus is 
an MGO. However, it violates the 30A law. ■ 

THEOREM 33. There are nOAs for n = 3, 4, 5, 6 that are not 3GOs and thus not 
nGOs for any n nor MGOs. 

Proof. The OML of Fig. 11 is a 60A that is not a 3G0. ■ 



Figure 11. An OML that is nOA for n = 3,4, 5,6 but which is neither nGO for 
any n nor MGO. 

Whether Theorem 33 holds for all nOAs remains an open problem. However, 
our observation is that the smallest OMLs in which the nOA law passes but the 
(n+ 1)0A law fails grow in size with increasing n, as indicated by the OMLs used 
to prove Theorem 11. Compared to them, the OML of Fig. 11 is "small," leading 
us to conjecture that it is an nOA for all n. If this conjecture is true, it would 
show that no n-Go equation can be derived (in an OML) from the nOA laws. 

Figure 12 summarizes the relationships among the known families of Hilbert 
lattice equational varieties. In particular, it is unknown whether MGO, any nOA, 
or any nGO contains the class of modular OLs, with the single exception of 30A. 
In other words, the modular law implies the 30A law in an OL, but it is unknown if 
it implies any of the other stronger-than-OML equations discussed in this chapter. 





7 STATE VECTORS: MAYET'S E-EQUATIONS 



In the three previous sections we have presented two apparently very different 
ways of generating Hilbert lattice equations. The first one was algebraic, utilizing 
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Figure 12. Known relationships among equational varieties of Hilbert lattices. 



an algebraic formulation of a geometric property possessed by any Hilbert space. 
The second one was based on the the properties of states (probability measures) 
one can define on any Hilbert space. Theorem 2 in Section 2 offers us a property 
of a third kind which any Hilbert space possesses and which can generate a class 
of Hilbert lattice equations, and this is that each Hilbert space is defined over a 
particular field K. 

The application to quantum theory uses the Hilbert spaces defined over real, 
TZ, complex, C, or quaternion (quasi), Q, fields. For these fields, in 2006, Rone 
Mayet [37] (see also [38]) used a technique similar to the one used for generating 
MGEs we presented in Sec. 6, to arrive at a new class of E-equations we will 
present in this section. There are other fields over infinite-dimensional Hilbert 
spaces, for example a non-archimedean Keller field. [27, 17, 52], so, to got only 
the aforementioned throe fields for an infinite-dinic^iisional Hilbert space, we have 
to assume infinite orthonormality and invoke the theorem of Maria Pia Soler [52] 
(Theorem 3). If we do not have an infinite orthonormal series of vectors, then, for 
an arbitrary vector a GH, a, vector b € /Ca, satisfying (6. b) = l/c- whore ( . ) is the 
inner product in TL, might not exist. If we have an orthonormal series of vectors, 
we will always have vectors satisfying the condition {b,b) = Ijc, and this enables 
us to introduce Hilbert- space-valued states ^ as follows. 



^One could also name them vector states because they map elements of a Hilbert lattice to 
state vectors of the Hilbert space, but we decided to keep to the name introduced by Mayet. [37] 
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DEFINITION 34. A real Hilbert- space-valued state wc call it an TZH state on 
an orthomodular lattice £ is a function s : C — > 7?.H, where 'KJi is a Hilbert 
space defined over a real field, such that 

||s(l£)|| = 1) where s(a) G TIB. is a state vector, ||s(a)|| = -J s(o)) is 
the Hilbert space norm, and a e £; in this section we will not use the Dirac 
notation \s) for the state vector s, nor (s|t) for the inner product (s,t); 

(Va, 6 e £) [ a _L 6 => s[a U 6) = s{a) + s(6) ], where a _L 6 means a < b'; 

(Va, 6 e £)[a_L6 s(a)_Ls(6)], where s{a) _L s(6) means the inner 
product (s(a), s(6)) = 0. 

Now, we select those Hilbert lattices in which we implement Definition 34 by 
the following definition. 

DEFINITION 35. A quantum^ Hilbert lattice, QHC, is a Hilbert lattice orthoiso- 
morphic to the set of closed subspaces of the Hilbert space defined over either a 
real field, or a complex field, or a quaternion skew field. 

In 1998 Rene Mayet [36] showed that each of the three quantum Hilbert lattices 
can be given a rigorous definition so that the three classes of them are proper 
subclasses of the class of all Hilbert lattices. However, as with equations in the 
previous sections, we shall use only some properties related to states defined on 
a QTiC, in particular pairwise orthogonality of its elements — corresponding to 
pairwise orthogonality of vectors in the corresponding Hilbert space — to arrive at 
new equations. 

We also define a complex and a quaternion Hilbert- space-valued state, called a 
CTi state and a QTi state, by mapping s to CTi, or QTi, i.e. a Hilbert space defined 
over a complex or quaternion field respectively. 

This definition differs from Definition 13 in a crucial point, in that the state 
does not map the elements of the lattice to the real interval [0, 1] but instead to 
the real Hilbert space TZTi. In particular, the property a _L 6 => s{a) _L s(6) is a 
a restrictive requirement that allows us to define a strong set of TZTi states on a 
QTiC but not on OMLs in general — even those admitting strong sets of real- valued 
states — nor even on all Hilbert lattices. 

The conditions of Lemma 14 hold when we replace a real state value m(a) with 
the square of the norm of the TZH state value s{a). For example, Eq. (21) becomes 

\\s{a)\\^ + \\s{a')\\^ = l, (61) 

and so on. In addition, we can prove the following special properties that hold for 
TZH states: 

^Mayet [37] calls this lattice classical Hilbert lattice but since the real and complex fields 
as well as the quaternion skew filed over which the corresponding Hilbert space is defined are 
characteristic of its application in quantum mechanics we prefer to call the lattice quantum. 
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LEMMA 36. The following properties hold for any TZH state s: 



s(0) = 
s{a) + s{a') = s(l) 

||s(a)|| = l ^ s{a) = s{l) 
||s(a)||=0 ^ s(a) = s(0) 



(62) 
(63) 
(64) 
(65) 
(66) 
(67) 
(68) 
(69) 



s(a) _L s(l) <^ s{a) = 
a±b \\s{aUbW = MaW + MbW 



a<b ||5(a)||<||5(6)|| 
a<b & ||s(a)|| = l ^ ||s(6)|| = l 
ai -L aj{l < i < j < n) & ai U • • • U a„ = 1 => 



s(ai) H h s(a„) = s(l) 



(70) 



Proof. Some of these conditions are proved in [37], and the others are straight- 



The conditions of Lemma 36, as well as the analogues of Lemma 14, also hold for 

CH and QH states. 

The following definition of a strong set of TZH states closely follows Definition 
15, with an essential difference in the range of the states. 

DEFINITION 37. A nonempty set S of TZH states s : C — > TZH is called a strong 
set of TZH states if 



In an analogous manner, we define a strong set of CH states and a strong set of 

QH states. 

The following version of Theorem 17 holds. [37] 
THEOREM 38. Any quantum Hilbert lattice admits a strong set of TZH states. 

Proof. Let £ be a QHC For each u in the proof of Theorem 17, define s{a) = 
Pa{u). We thus have s : C — > H, where H is TZH, CH, or QH according to the 
field underlying C. A theorem for projectors tells us that a _L & ^ Pa{u) _L Pb{u), 
showing that s satisfies the third condition of Def. 34. The other two conditions 
are easy to verify, so .s is a W state. Observing that m(a) — \ \s{a) | [^ in the proof of 
Theorem 17, a nearly identical proof shows that £ admits a strong set of H states. 
Since any OML admits a strong set of TZH states iff it admits a strong set of CH 
iff it admits a strong set of QH states, [37] we conclude that any QHC admits a 
strong set of TZH states. ■ 



forward consequences of them. 



{ya,bGC){3sGS){{\\s{a)\\ = l Mb)\\ = 1) 



a<b). 



(71) 



Now, Mayet [37] showed that the lack of TZH strong states for particular lattices, 
for example, the ones given in Figure 13, gives the equations in the way similar to 
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the one used by Megill and Pavicic [41]. For certain infinite sequences of equations, 
Mayet's method offers the advantage of providing a related infinite sequence of 
finite OMLs that violate the corresponding equation, analogous to the wagon- 
wheel series obtained by Godowski and presented in Section 5. 




Figure 13. Greechie diagrams £„ in which En fail and which serve to generate En- 

Let us first denote by the following set of orthogonality conditions among the 
labeled atoms in Figure 13 (a): fl = {v 1. hi, bi _L Oj, ttj _L aj}, i,j = 1, . . . ,n. 
Next, we define 

a = aiU---Ua„, g = (oi U 61) n • • • n (a„ U 6„), 6 = 6i U • • • U 6„ . (72) 

Now we are able to generate the following equations, i.e., to prove the following 
theorem. 

THEOREM 39. In Ci, i = 1, . . . ,n, n > 3 given in Figure 13 (a), (b) the following 
equations fail 

En-. Ct anq = b (73) 

E'^: Q & r _L a qn{q ^ r')n{aUr) <b (74) 

respectively and they hold in any OML with a strong set of TZH states. 

Proof. We will show details of proof for equations En- The proof for E^ involves 
similar ideas, and we refer the reader to Mayet. [37] 

First we show that the OML of Figure 13 (a) does not admit a strong set of 
TZH states. Referring to the atoms labeled in the figure, suppose that s is a state 
such that s{u) = s(l). By Eq. (70), the condition s{u) = s(l) implies that the 
state value of all other atoms in the blocks that atom u connects to are 0, so 
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s{ci) = and thus s{ai) + s(bi) = s(l), i = 1, . . . ,n. Summing these then using 
s(ai) + • • • + s(a„) = wc obtain s(ai) + • • • + s(a„) + s{bi) + • • • + s(6„) = 
ns(l) = s(l) + s(5i) + • • • + s(6„), or s(6i) + • • • + s(6„) = (n - l)s(l). The 
primary feature that distinguishes real-vahicd states and TZTi. states now comes 
into play: from the third condition in Definition 34, f _L 6i imphes s(y) _L s{bi) for 

i = l,...,n. Thus siv) _L s{bi) H h s(6„) i.e. s{v) Lin- l)s(l). By Eq. (66), 

then, s(f) = and s(v') = s(l). To summarize, we have shown that for any 
state s, if ||s(m)|| = 1 then ||s(i;')|| = 1 in the OML of Figure 13 (a). If the OML 
admitted a strong set of TZH states, we would have u < v', which is not true since 
those atoms are incomparable. This shows the OML does not admit a strong set 
of TZH states. 

In the above proof, we used the following facts: 

• The labeled atoms Figure 13 (a) that belong to the same block are mutually 
orthogonal; 

• The disjunctions U 6, U Cj = 1 for i = 1, . . . , n; 

• The disjunction ai U • • • U a„ = a = 1. 

If the elements of any OML C satisfies these facts, then we can prove (with a 
proof essentially identical to the one above, using the above facts as hypotheses 
in place of the atom and block constraints in the OML of Figure 13 (a)) that for 
any state s on C, \\s{u)\\ = 1 implies ||s(u')|| = 1. Then, if jC admits a strong set 
of TZH states, we also have u < v'. We write down an equation expressing these 
conditions as follows: 

E^: => wn an (ai U 6i U ci) n • • • n (a„ U 6„U c„) < -y', (75) 

where = f2 U {6i _L Ci, Ui -L Cj, u _L Ci}, i = 1, . . . , n. The "disjunction = 1" 
conditions used by the proof are incorporated as terms on the left-hand side of 
the inequality. With some substitutions and manipulations, equation can be 
shown OML-equivalent to En. [37] ■ 

The equations of Theorem 39, which hold in every QHC, do not hold in every 
HjC. Thus they are independent from all of the equations we have presented in 
Sees. 4, 5, and 6. In addition, they are independent of the modular law. 

THEOREM 40. For any integer n > 3, the equation En does not hold in every 
HC In particular, it is not a consequence of any nOA law, nGO law, MGE, or 
combination of them. In addition, it is not a consequence of these even in the 
presence of the modular law. 

Proof. The definition of HC does not require any special property of the under- 
lying field of the intended Hilbert space. However, Theorem 4.1 in [37] shows that 
for some fields and some finite dimensions. En fails. Since the other mentioned 
equations, including the modular law, hold at least in every finite-dimensional HC, 
En is independent from them. ■ 
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Mayct has also generalized the direct-sum decomposition method used in the 
proof of the nOA laws (Theorem 8) to result in an additional series of equations. 
[37] However, so far it is unknown whether any of them are not consequences of 
some nOA law, and additional investigation is needed. 

8 CONCLUSION 

In the previous sections we reviewed the results obtained in the field of Hilbert 

space equations. The idea is to use classes of Hilbert lattice equations for an 
alternative representation of Hilbert lattices and Hilbert spaces of arbitrary quan- 
tum systems that might enable a direct introduction of the states of the systems 
into quantum computers. More specifically, we were looking for a way to feed a 
quantum computer with algebraic equations of nth order underlying an infinite 
dimensional Hilbert space description of quantum systems. 

Quantum computation, at its present stage, manipulates quantum bits {|0), |1)} 
by means of quantum logic gates (unitary operators), following algorithms for 
computing particular problems. In the Introduction, we presented one such gate, 
the Mach-Zehndcr interferometer. Quantum gates are integrated into quantum 
circuits that represent quantum computers. The quantum algebra of such circuits 
is the algebra of the finite-dimensional Hilbert space which describes the states of 
qubits manipulated by quantum gates. We call it qubit algebra. 

A general quantum algebra underlying a description of general quantum sys- 
tems such as atoms and molecules is much more complicated than qubit alge- 
bra because it includes continuous obscrvablcs, which require infinite-dimensional 
Hilbert space. The algebra is called the Hilbert lattice, and we presented it in Sec- 
tion 2. Its connection to measurement and the standard Hilbert space formalism 
is given by the Gleason theorem. [12] 

Let us take C{Ti) from Theorem 2, i.e., the set of closed subspaces of a Hilbert 
space H. It is ortho-isomorphic to a Hilbert lattice HC and a state in the Hilbert 
lattice, given by Definition 13, is connected to a state in the Hilbert space as 
follows: 

mv,(M) = (VI-PmIV), M e C{H), (76) 

where Pm denotes the orthoprojector on Ti onto a closed subspace M that cor- 
responds to a measurable observable, \ip) is a unit vector in Ti, and {^j\Pm\^j) 
the inner product in H. In the quantum physics and quantum computing termi- 
nology, IV') is called a state and (V'I-PmIV') the amplitude of the probability that 
the outcome of a measurement of Pm is in a corresponding Borel set (subset of 
real numbers), but we will keep to the Hilbert lattice terminology, in which the 
Gleason theorem reads: [9] 

THEOREM 41. Gleason's Theorem For any state m on a Hilbert lattice HL of 
a Hilbert space H, dimW > 3, there exists an orthonormal system of vectors {V'j} 
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and a system of positive numbers {Aj} such that J2i -^i = 1> o.iT'd 

m{M) = ^im^i (M), M e HL. (77) 

i 

Now, subspace M and projector Pm to M correspond to a measurable ob- 
servable O and a Borel set E whose values we obtain by a measurement. In 
other words, M is determined by O and E, and we can write Pm = Pe ■ From 
pOi ^ p02 j^- follows ©1=01, and from Pg = Pg it follows Ei = Ei, so that 
subspaces from C(H) directly correspond to equivalence classes \0,E\ of (0,E) 
couples. These equivalence classes are elements of the Hilbert lattice HL which is 
isomorphic to C{n). [32, 48] 

However, the axiomatic definition of TiL by means of universal and existential 
quantifiers and infinite dimensionality does not allow us to feed it to a quantum 
computer. Therefore, an attempt has been made to develop an equational formu- 
lation of the Hilbert lattice. The idea is to have infinite classes of lattice equations 
that we could use instead. In applications, infinite classes could then be "trun- 
cated" to provide us with finite classes of required length. The obtained classes 
would in turn contribute to the theory of Hilbert space subspaces, which so far is 
poorly developed. 

We have considered three ways of reconstructing Hilbert space starting with an 
ortholattice. One is geometrical, and it is presented in Section 4. The other is a 
probabilistic one (of states, probability measures), and it is presented in Sections 
5 and 6. They both result in lattice equations that hold in any Hilbert lattice. 
The third way is generated by means of vectors one can define in the Hilbert space 
isomorphic to the Hilbert lattice. It includes the fields (real, complex and the skew 
field of quaternions) over which the Hilbert space containing infinite orthonormal 
sequence of vectors can only — according to Soler's Theorem 3 — be defined. This 
way results in lattice equations that do not hold in any Hilbert lattice but only 
those ones that correspond to a complete description of quantum systems, those 
that are difined over the relevant field. 

There are four classes of such equations known so far: the generalized ortho- 
arguesian class, the Godowski class, the Mayct-Godowski class and Mayet's E- 
class. Generalized orthoarguesian lattice equations are n- variable equations ob- 
tained through extension of 4- and 6- variable orthoarguesian equations determined 
by the projective geometry defined on an ortholattice as presented in Section 4. 
Godowski equations and Mayet-Godowski equations are determined by the states 
(probability measures) defined on an ortholattice. They are presented in Sections 
5 and 6. Mayet's E-equations are determined by a mapping from elements of a 
Hilbert lattice to vectors of a Hilbert space defined over one of three possible fields. 
They are presented in Section 7. 

The Godowski class of equations is included in the Mayet-Godowski class, but 
unlike the elegant formalization of the former, so far no simple characterization of 
the equational basis for the latter has been found. We have shown a simple recur- 
sive way to generate all Mayet-Godowski equations (MGEs and their condensed 
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state equation representations), but identifying from among them those that are 
independent still requires an extensive computational search. Mayet's specific E- 
equations presented above can also be given an elegant recursive formalization. 
However, as shown by Mayet [37], there are other E-equations whose generation 
principles are still an open problem. 

On the other hand, the techique of obtaining our equations also suggests a 
possible third way of generating now classes of equations. We have seen in Sections 
5 and 6 that Greechie diagrams of orthomodular lattices help us to arrive at new 
lattice equations. Such finite lattices have one advantage over the infinite lattices 
involved in the definition of Hilbert lattices in Section 2. They enable verification of 
expressions containing quantifiers, and we have written programs that can verify 
such conditions of Definition 1, e.g., superpositions (a) and (b), on any lattice. 
This technique could eventually take us to an exhaustive generation of all classes 
of lattice equations that hold in a Hilbert lattice, i.e., to a lattice equation definition 
of the Hilbert lattice. While this open problem may eventually prove impossible, 
it still may be possible to replace some of the quantified conditions with weaker 
ones, making up the difference with new lattice equations. An example of how a 
quantified condition may be expressed with an equation is provided by the OML 
law, which can be equivalently stated as: [33, p. 132] 

a<b (3c)(o< c' & 6 = aUc). (78) 

Open problems that emerge from the presented research are: 

• Find any other infinite class of equations, especially the one that would 
correspond to the Superposition principle of Definition 1 . 

• Find all classes of equations that hold in a Hilbert lattice and prove that 
they are equivalent to the Hilbert lattice itself. 

• Find a geometric interpretation of nOA. (A geometric interpretation of 40A 
and 30A can be inferred from the Arguesian law, but n-dimensional Argue- 
sian law apparently has not been given an interpretation in the literature.) 

• Find a "simple characterization" of finite OMLs that violate the nOA laws 
(analogous to the wagon-wheel series for n-Go or the lack of a strong set of 
states for MGEs). 

• Prove Theorem 11 for any n. 

• Prove the orthoarguesian identity conjecture (see the discussion following 
Theorem 12). 

• Prove the conjecture mentioned below Theorem 33. 

• Find a correspondence between Hilbert lattice conditions and qubit states. 
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• Determine the complete description of lattices for simple quantum systems. 

• Find an equivalent to nGO dynamic programing (see Section 6) for nOA. 

• Find out whether the lattice equations of the nth order can inherently speed 

up the computation of, say molecular states, assuming that they would sim- 
ulate the states up to a desired precision depending on a chosen n. 

• Determine if the set of all equations related to strong sets of TZH states 
can be given a simple, universal structure analogous to the condensed state 
equations that describe all MGEs. 

• Determine whether the new equations Mayet obtained by direct-sum decom- 
positions [37] are independent from the nOA laws (Theorem 8). 

• Find specific families of MGEs based on lattice patterns, analogous to the 
family £"„ and the sequence of finite OMLs it is based on. 

• Answer several open questions asked by Mayet regarding the independence 
of some of his equations related to strong sets of TZH states. [37] 
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